IN THE CLAIMS 

1 (Original). A method comprising: 

executing a first thread of instructions to process a first graphical element of an 
image to be displayed; 

executing a second thread of instructions to process a second graphical element of 
the image to be displayed; 

placing the first thread of instructions in an inactive state in response to detection of 
at least one of a set of predetermined conditions related to a relationship between the first graphical 
element and the second graphical element; 

maintaining the first thread of instructions in the inactive state until a message is 
received from a semaphore entity; and 

resuming execution of the first thread of instructions in response to receiving the 
message from the semaphore entity. 

2 (Original). The method of claim 1 wherein the set of predetermined conditions 
comprises an unresolved dependency. 

3 (Original). The method of claim 1 wherein the set of predetermined conditions 
comprises the lack of a response from the semaphore indicating that a resource corresponding to 
the semaphore is unavailable. 

4 (Original). The method of claim 1 further comprising maintaining an indication of a 
state for the first thread of instructions and for the second thread of instructions. 

5 (Original). The method of claim 4 wherein the indication of the state of each thread 
comprises a state variable corresponding to a dependency, if any, of an associated thread. 

6 (Original). The method of claim 1 wherein the first thread comprises a first set of ray 
tracing instructions and the first graphical element comprises a first ray segment, and further 
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wherein the second thread comprises a second set of ray tracing instructions and the second 
graphical element comprises a second ray segment. 

7 (Original). The method of claim 1 wherein the first thread comprises a first set of video 
decoding instructions and the first graphical element comprises a first picture segment, and further 
wherein the second thread comprises a second set of video decoding instructions and the second 
graphical element comprises a second picture segment. 

8 (Original). The method of claim 7 wherein the first picture segment comprises a first 
macroblock and the second picture segment comprises a second macroblock. 

9 (Original). The method of claim 1 wherein the first thread comprises a first set of three- 
dimensional rendering instructions and the first graphical element comprises a first render 
primitive, and further wherein the second thread comprises a second set of three-dimensional 
rendering instructions and the second graphical element comprises a second render primitive. 

10 (Original). The method of claim 9 wherein the first render primitive comprises one of a 
first point, a first line, a first triangle, and a first triangle strip, and further wherein the second 
render primitive comprises one of a second point, a second line, a second triangle, and a second 
triangle strip. 

1 1 (Original). The method of claim 9 further comprising: 

determining a distance value for the first render primitive; 

determining a distance value for the second render primitive; 

comparing the distance value for the first render primitive and the second render 
primitive to determine a relationship between the first render primitive and the second render 
primitive; and 

displaying a selected one of the first render primitive and the second render 
primitive based on the relationship between the first render primitive and the second render 
primitive. 
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12 (Original). An apparatus comprising: 

execution circuitry to receive and execute a first thread of instructions 
corresponding to a first graphical element of an image and a second thread of instructions 
corresponding to a second graphical element of the image, wherein the execution circuit transmits 
a semaphore request message and places the first thread in an inactive state in response to the first 
thread requiring a resource having an associated semaphore; and 

a semaphore entity coupled with the execution circuitry to receive the semaphore 
request message from the execution circuitry and to selectively grant control of the semaphore in 
response to the semaphore request message by transmitting a semaphore acknowledge message to 
the execution circuitry, wherein the execution circuitry, in response to receiving the semaphore 
acknowledge message, removes the thread of instructions from the inactive state. 

13 (Original). The apparatus of claim 12 wherein the execution circuitry comprises: 

a first execution circuit to execute the first thread of instructions; and 
a second execution circuit to execute the second thread of instructions. 

14 (Original). The apparatus of claim 12 wherein the first thread comprises a first set of 
ray tracing instructions and the first graphical element comprises a first ray segment, and further 
wherein the second thread comprises a second set of ray tracing instructions and the second 
graphical element comprises a second ray segment. 

15 (Original). The apparatus of claim 12 wherein the first thread comprises a first set of 
video decoding instructions and the first graphical element comprises a first picture segment, and 
further wherein the second thread comprises a second set of video decoding instructions and the 
second graphical element comprises a second picture segment. 

16 (Original). The apparatus of claim 15 wherein the first picture segment comprises a first 
macroblock and the second picture segment comprises a second macroblock. 
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17 (Original). The apparatus of claim 12 wherein the first thread comprises a first set of 
three-dimensional rendering instructions and the first graphical element comprises a first render 
primitive, and further wherein the second thread comprises a second set of three-dimensional 
rendering instructions and the second graphical element comprises a second render primitive. 

18 (Original). The apparatus of claim 17 wherein the first render primitive comprises one 
of a first point, a first line, a first triangle, and a first triangle strip, and further wherein the second 
render primitive comprises one of a second point, a second line, a second triangle, and a second 
triangle strip. 

19 (Original). The apparatus of claim 12 further comprising a memory coupled with the 
execution circuitry to store the first thread of instructions and the second thread of instructions. 

20 (Original). The apparatus of claim 12 further comprising: 

at least one additional execution circuit to execute threads of instructions; and 
a thread dispatcher coupled with the execution circuitry and at least one additional 
execution circuit to dispatch threads for execution. 

21 (Original). The apparatus of claim 12 wherein when the first thread of instructions is in 
the inactive state, execution of the instructions ceases and the execution circuitry does not poll the 
semaphore entity to determine a status of the semaphore request message. 

22 (Original). An apparatus comprising: 

means for executing a first thread of instructions to process a first graphical element 
in an image to be displayed; 

means for executing a second thread of instructions to process a second graphical 
element in the image to be displayed; 

means for placing the first thread of instructions in an inactive state in response to 
detection of at least one of a set of predetermined conditions related to a relationship between the 
first graphical element and the second graphical element; 
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means for maintaining the first thread of instructions in the inactive state until a 
message is received from a semaphore entity; and 

means for resuming execution of the first thread of instructions in response to 
receiving the message from the semaphore entity. 

23 (Original). The apparatus of claim 22 wherein the first thread comprises a first set of 
ray tracing instructions and the first graphical element comprises a first ray segment, and further 
wherein the second thread comprises a second set of ray tracing instructions and the second 
graphical element comprises a second ray segment. 

24 (Original). The apparatus of claim 22 wherein the first thread comprises a first set of 
video decoding instructions and the first graphical element comprises a first macroblock, and 
further wherein the second thread comprises a second set of video decoding instructions and the 
second graphical element comprises a second macroblock. 

25 (Original). The apparatus of claim 22 wherein the first thread comprises a first set of 
three-dimensional rendering instructions and the first graphical element comprises a first render 
primitive, and further wherein the second thread comprises a second set of three-dimensional 
rendering instructions and the second graphical element comprises a second render primitive. 

26 (Original). A system comprising: 

a memory controller; 

execution circuitry coupled with the memory controller to receive and execute a 
first thread of instructions corresponding to a first graphical element of an image and a second 
thread of instructions corresponding to a second graphical element of the image, wherein the 
execution circuit transmits a semaphore request message and places the first thread in an inactive 
state in response to the first thread requiring a resource having an associated semaphore; and 

a semaphore entity coupled with the execution circuitry to receive the semaphore 
request message from the execution circuitry and to selectively grant control of the semaphore in 
response to the semaphore request message by transmitting a semaphore acknowledge message to 
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the execution circuitry, wherein the execution circuitry, in response to receiving the semaphore 
acknowledge message, removes the thread of instructions from the inactive state. 

27 (Original). The system of claim 26 wherein the execution circuitry comprises: 

a first execution circuit to execute the first thread of instructions; and 
a second execution circuit to execute the second thread of instructions. 

28 (Original). The system of claim 26 wherein the first thread comprises a first set of ray 
tracing instructions and the first graphical element comprises a first ray segment, and further 
wherein the second thread comprises a second set of ray tracing instructions and the second 
graphical element comprises a second ray segment. 

29 (Original). The system of claim 26 wherein the first thread comprises a first set of video 
decoding instructions and the first graphical element comprises a first macroblock, and further 
wherein the second thread comprises a second set of video decoding instructions and the second 
graphical element comprises a second macroblock. 

30 (Original). The system of claim 29 wherein the first picture segment comprises a first 
macroblock and the second picture segment comprises a second macroblock. 

31 (Original). The system of claim 26 wherein the first thread comprises a first set of 
three-dimensional rendering instructions and the first graphical element comprises a first portion 
render primitive, and further wherein the second thread comprises a second set of three- 
dimensional rendering instructions and the second graphical element comprises a second render 
primitive. 

32 (Original). The system of claim 31 wherein the first render primitive comprises one of a 
first point, a first line, a first triangle, and a first triangle strip, and further wherein the second 
render primitive comprises one of a second point, a second line, a second triangle, and a second 
triangle strip. 
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33 (Original). The system of claim 26 further comprising a memory coupled with the 
memory controller to store the first thread of instructions and the second thread of instructions. 

34 (Original). The system of claim 26 wherein when the first thread of instructions is in 
the inactive state, execution of the instructions ceases and the execution circuitry does not poll the 
semaphore entity to determine a status of the semaphore request message. 
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